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TITLE OF THE INVENTION 
Visual lossless image compression. 

FIELD OF THE INVENTION 
The ptesent invention relates to image compression in general, and more particularly to 
visual lossless image compression. 

Background of the invention 

Various image compression techniques have been proposed to reduce the ainoimt of 
data used to represent a digitized color image while, at the same time, providing quality image 
representation- How much the image is compressed, given in terms of a compression ratio^ depends 
on, the image itself, the technique used and the amount of information loss that can be tolerated. 
Some of these techniques are "lossless," meaning that they preserve all information of the original 
image so that it is reproduced ejsactly when the data is decompressed. Other techniques^ commonly 
referred to as '^lossy," discard information which is visually insignificant. By only approximating 
the original image rather than reproducing it exactly, lossy techniques are generally able to produce 
higher compression ratios than lossless techniques. In selecting the appropriate compression 
technique and compression ratio, the user must consider the particular image to be compressed, the 
desired image quality as well as transmission time and memory requirements, with the 
understanding that higher compression ratios lead to lower transmission times and memory 
requirements but also produce lower quality images. 

A typical high quality digitized color image may use 24 bits per pixel (bpp)— 8 bits for 
each of the three basic color components! red (R), green (G) and blue (B) in RGB color space or for 
each of the three basic luminance-chrominance components: luminance (Y), chrominance (Cb) and 
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chrominance (Cr) in YCbCr color space. To transmit or store such images in the uncompressed 
state (i.e.j in the spatial or pixel domain) is simply too costly in terms of time, memory, and 
bandwidth requirements. Thus, applications and devices which store or transmit high quality 
digitized color images typically do so in a compressed foimat. 

Currently, lossless compression techniques for color images provide for compression 
ratios approaching 2:1> while lossy compression techniques provide for compression ratios 
approaching 100:1 . A lossy compression technique that provides for compression ratios of between 
8:1 and 20:1 while maintaining image quality approaching that of lossless compression techniques 
would therefore be advantageous. 

SUMMARY OF THE INVENTION 

In one aspect of the present invention an image compression method is provided 
including separating an image into a plurality of color channel sub-images processing each of the 
color chamel sub-images by sub-sampling the sub-image transform coding the sub-sampled 
sub-image decoding the transform-coded image forming a plurality of square groupiixgs of pixels in 
the decoded image predictiag a value for a pixel within each of the x-shaped groupings determining 
a prediction error for each predicted pixel value within each of the square groupings coding the 
prediction error forming a plurality of at least partly diamond-shaped groupings of pixels in the 
decoded image predicting a value for a pixel within each of the diamond-shaped groupings and 
combining each of the processed color channel sub-images with the coded prediction errors, thereby 
forming a compressed image, 

la another aspect of the present invention the separating step includes separating the 
image into red (R), green (G) and blue (B) in KBG color space. 

In another aspect of the present invention the separating step includes separating the 
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image into lummanoe (Y), chrominance (Cb) and clirominance (Cr) in YCbCr color space. 

In another aspect of the present invention the sub-sampling step includes snb-sampling 
to 1/4 of the sub-image size. 

In another aspect of the present invention the sub-sampling step includes grouping 
pixels of the sub-image into a plwality of sub-sampling groupings of four mutually-adjacent pixels 
and retaining one pixel in each of the sub-sampling groupings. 

In another aspect of the present invention each retained pixel occupies the same position 
in each of the sub-sampling groupings. 

In another aspect of the present invention the transform coding step includes transform 
coding using discrete cosine transformation (DCT). 

In another aspect of the present invention the transform coding step includes transform 
coding using wavelet transformation- 

In another aspect of the present invention the transform coding step includes 
transforming to a compression ratio of between 4 1 and 12 1. 

In another aspect of the present invention the image is a JPEG-compressed image 
having a first quantization table and where the transform coding step includes tfansfotming using a 
second quantization table whose size is less than or equal to the size of the first quantization table of 
the image. 

In another aspect of the present invention the predicting a value for a pbcel within each 
of the square groupings step iacludes setting the predicted value to the average of the values of three 
of the pixels in the square grouping where the values of the three pixels are greater than a mid-value 
and where the value of the fourth pixel in the square grouping is less than the mid-value setting the 
predicted value to tlie average of the values of three of the pixels in the square grouping where the 
values of the three pixels are less than the mid-value and where the value of the fourth pixel in the 
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square grouping is greatet thaxi the mid-value setting the predicted value to the average of the values 
of two diagonally-opposed pixels in the square grouping wh^re the absolute difference between the 
values of the two diagonally-opposed pixels is less than a threshold and where the absolute 
difference between the values of the other two pixels in the square is greater than or equal to the 
threshold and where the predicted value is not set in any of the setting steps^ setting the predicted 
value to the average of all of the pixels in the square grouping. 

In another aspect of the present invention the mid-value is 128. 

In another aspect of the present invention the determining step includes discarding the 
prediction error where the prediction error is greater than a maximuna value or less than a minimum 
value. 

In another aspect of the present invention the maximum value is 230 and where the 
minimum value is 20. 

In another aspect of the present invention the determining step includes discarding the 
prediction error where the absolute difference between evety two pixels in the square grouping is 
less than or equal to a. first threshold. 

In another aspect of the present invention the first threshold is 8. 

In another aspect of the present invention the coding step includes coding using 
Huffinan codes where the absolute difference between every two pixels in the square grouping is 
less than or equal to a second threshold. 

In another aspect of the present invention the first threshold is 16, 

In another aspect of the present invention the coding step includes entropy codiag using 
HufBnan codes where the absolute difference between any two pixels in the square grouping is 
greater than the second threshold. 

In another aspect of the present invention the coding step includes quantizing the 
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prediction error using a quantization factor of 4. 

In another aspect of the present invention the predicting a value for a pixel within each 
of the diamond-shaped groupings step includes setting the predicted value to the average of a 
majority of the pixels in the diacnond-shaped grouping where the values of Uie majority are greater 
than a mid-value and where the value of at least one remaining pixel in the diamond-shaped 
grouping has a value that is less than the mid-value and setting the predicted value to the average of 
a majority of the pixels in the diamond-shaped grouping where the values of the majority are less 
than a xxxid-value and where the value of at least one remaining pixel in the diamond-shaped 
grouping has a value that is greater than the mid-value. 

In another aspect of the present invention the method further includes, if the predicted 
value is not set in any of the setting steps, setting the predicted value to the average of two 
horizontally-opposed pixels in the diamond-shaped grouping where the absolute difference between 
the values of the horizontally-opposed pixels is less than a threshold and where the absolute 
difference between two vertically-opposed pixels hi the diamond-shaped grouping is greater than ox 
equal to the threshold and setting the predicted value to the average of two vertically-opposed pixels 
in the diamond-shaped grouping where the absolute difference between the values of the 
vertically-opposed pixels is less than a threshold and where the absolute difference between two 
horizontally-opposed pixels in the diamond-shaped grouping is greater than or equal to the 
threshold. 

In another aspect of the present invention according to claim 22 and further iacluding if 
the predicted value is not set in any of the setting steps, fonning a checkerboard groupiag 
surroimding the pixel Z whose value is being predicted from six vertxcaUy-aiigned and six 
horiziontally-aligned pixels as follows: 
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. Vi , V4 . 
Hi . H2 • H3 
- Va Z V5 . 
H4 . Hg . He 
. V3 , Vg . 



initializtng a horizontal coxmter and a vertical counter to zero incrementing the horizontal counter if 
the absolute value of the difference between HI and H2 is less than a threshold incrementing the 
horizontal counter if the absolute value of the difference between H2 and H3 is less than a 
threshold, incrementing the horizontal counter if the absolute value of the difference between H4 
and H5 i$ less than a threshold incrementing the horizontal coimter if the absolute value of the 
difference between H3 and H5 is less than a threshold incrementing the vertical coimter if the 
absolute value of the difference between VI and V2 is less than a threshold incrementing the 
vertical counter if the absolute value of the difference between V2 and V3 is less than a threshold 
incrementing the vertical counter if the absolute value of the difference between V4 and V5 is less 
than a threshold incrementing the vertical counter if the absolute value of the difference between V3 
and V5 is less than a threshold setting the predicted value to the average of the vertically-aligned 
pixels bounding pixel Z if the horizontal counter is greater than the vertical counter and setting the 
predicted value to the average of the horizontally-aligned pixels bounding pijcel Z if the vertical 
counter is greater than the horizontal coxmter. 

In another aspect of the present invention the method further includes, if the predicted 
value is not set in any of the setting steps, setting the predicted value to the average of all the pixels 
in the diamond grouping. 

The disclosures of all patents, patent applications, and other publications mentioned in 
this specification^ and of the patents, patent applications^ and other publications cited therein, are 
hereby incorporated by reference. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be underwood and appreciated more folly ftom tUe following 
detoiled description taken in conjunction ^tb the appended drawings in which: 

Figs. lA and IB, taken together, axe simplified flov/'chaxt illustration of an image 
compression method^ operative in accordance with a preferred embodiment of the present invention; 
and 

Figs. 2A - 2E are simphfied pictorial illustrations of a portion of an image file useftil in 
understanding various stages of the method of Figs, lA and IB. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Reference is now made to Figs. lA and IB, which, taken together, are simplified 
flowchart illustrations of an image compression method, operative in accordance with a preferred 
embodiment of the present invention, and Figs, 2A - 2E which are simplified pictorial illustrations 
of a portion of aa image file useful in understanding various stages of the method of Figs, 1 A and 
IB. In the method of Figs, 1 A and IB a color or grayscale image file is separated iato distinct color 
channel sub-images, such as red (R)> green (G) and blue (B) in RGB color space or luminance (Y), 
chrominance (Cb) and chrominance (Cr) ixi YCbCr color space (step 100). Should the subject 
image file be stored in a compressed format, such as JPEG, the image is preferably decoded prior to 
color separation. Subsequent steps of the method of Figs, lA and IB are then performed separately 
for each color chanael sub-imago, and references to "ihe image" may be understood as referring to 
the particular color component of the image currently being processed. The image is then 
sub-sampled to 1/4 of the original image size (step 110), One method of sub-sampliag is shown in 
Fig. 2 A where the pixels of an image portion 10 have been grouped into groupings 12, shown in 
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dashed lines, of four pixels represented by X's 14 and O's 16, Only one pixel in each grouping 12 
is retained, such as the X pixel 14 in the upper-left corner of each grouping 12, although any one 
pixel may be retained in each grouping 12 as long as each retained pixel occupies the same position 
in each pixel grouping. A representation of a sub-sampled image may be seen with reference to Fig, 
2B. 

The sub-sampled inaage is then transform coded using discrete cosine transfonn (DCT) 
or wavelet transfonn techniques (step 120). In order to maintain high visual quality, the desired 
compression ratio for the do^-sampled image should preferably range between 4:1 to 12: L Where 
the source file is a compressed JPEG file, the quantization table used should not exceed the size of 
the original quantization table of the JPEG file. The transform-coded image is then decoded using 
conventional techniques to form an approximate sub-sampled image (step 130). 

As shown in Fig- 2C, each sub-sampled pixel X is then grouped with its three closest 
neighbors to form a square grouping 18, shown in dashed lines (step 140). The value of a pixel 20 
at the center of each square grouping 18, represented by the letter Y, is then predicted as follows 
(step 150): 

• If eada of three of the X pixels has a value that is greater than a mid-value (e,g., mid-value = 
128 where a pixel may have a value of 0 - 255) and the fourth X pixel has a value that is less 
than the mid-value, then the value of pixel Y is set to the average of the three X pixels whose 
values are greater than the mid-value. 

• If each of three of the X pixels has a value that is less than the mid-value and the foiiith X 
pixel has a value that is greater than the mid-value, then the value of pixel Y is set to the average 
of the three X pixels whose values are less than the mid-value, 

If neither of the above coAditioi^s are true, then if the absolute difference between the 
values of two of the X pixels that are diagonally-opposed is less tban a threshold (e,g„ threshold = 
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8) and the absolute difference between the values of the otiier two diagoxially-Opposed X pixels is 
greater than or equal to the threshold, tlien the value of pixel Y is set to the average of the two 
diagonally-opposed X pixels whose absolute difference is less than the threshold, 

If none of the above conditions are met, then the value of pixel Y is set to the average of 
all four X pixels in the square grouping 18. The value of each Y pixel in the image is likewise 
detennined by forming square groupings, which may overlap as shown at reference numeral 22. 

Once a Y pixel value has been predicted,, and typically once all the Y pixel values in the 
image have been predicted, its prediction error is detemuned and quantized as foUows. The 
prediction error is detertnined by subtracting the real value of pixel Y from its predicted value (step 
160), Minimum and maximum threshold values may then be set such that if Y's value exceeds a 
maximum value (e.g,, 230) or is less than a minimum value (e.g.^ 20), then the prediction error is 
discarded (step 170), Where Y's value is within the minimum and maximum thresholds, its 
prediction error is then quantized (step 180). A quantization factor of 4 is believed to be sufficient 
to provide high visual quality, sucK that the quantized prediction error may be calculated as: 

quantised prediction eiror - round (prediction error / 4). 
If the absolute difference between every two X pixels in the square grouping used to predict a given 
pbcel Y is less than or equal to a first Uireshold (e.g., 8), then the prediction error is relatively small, 
and the prediction error is discarded (step 190). If the absolute difference between eveiy two X 
pixels in the square grouping tised to predict a given pixel Y is less than or equal to a second 
threshold (e.g., 16), then the prediction error is moderate and encoded using Huf&nan codes (step 
200) The Huffman codes are preferably created based on the statistics of the prediction eixors. Such 
statistics show that for a given threshold the errors have a very distinct distribution. If the absolute 
difference between any two X pixels in tbe square grouping is greater than the second threshold, 
then the prediction error is entropy coded using Hufl&nan codes (step 210), 
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As shovvn in Fig, 2D, each remaining non-predicted pixel 24, represented by the letter 
is then grouped with its closest neighboring X and Y pixels to form a diamond-shaped grouping 26, 
shown in dashed hnes (step 220), Where a Z pixel lies on an edge of the image file^ partial diamond 
groupings may be formed^ such as ate shown at reference numerals 28 acid 30. Diamond groupings 
may also overlap other diamond groupings, as is shown at reference nimieral 32, The value of pixel 
Z is then predicted as follows (step 230); 

♦ If a majority of the X and Y pixels have a value that is greater than a mid- value (e.g.^ 
xxud-value - 128 where a pixel may have a value of 0 - 255) and at least one remaining X or Y 
pixel has a value that is less than the mid-value, then the value of pixel Z is set to the average of 
the majority of the X and Y pixels \s4tose values axe greater than the xmd-value, 

• If a majority of the X and Y pixels have a value that is less than a mid-value (e.g,, mid-value 
= 128 where a pixel may have a value of 0 - 255) and at least one remaining X or Y pixel has a 
value that is greater than the mid-value, then the value of pixel Z is set to the average of the 
majority of the X and Y pixels whose values are less thatx the mid-value. 

If neither of the above conditions are true, then if the absolute difference between the 
values of the two X pixels is less tliaix a threshold (e.g., threshold = 8) and the absolute difference 
between the values of the two Y pixels is greater than or equal to the threshold, then the value of 
pixel Z is set to the average of the two X pixels. If the absolute difference between the values of the 
two Y pixels is less than a threshold (e.g., threshold = 8) and the absolute difference between the 
values of the two X pixels is greater than ox eqxxal to the threshold, then the value of pixel Z is set to 
the average of the two Y pixels. Whpre two X pixels and two Y pixels are not available, such as at 
an edge of the image^ then the above conditions cannot be met, and, therefore, the above prediction 
equations caonot be applied. 

If none of tlie above conditions are met, then a checkerboard grouping 34 as is shown in 
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Fig. 2E may be foimed from six nearest vertically-aligned and six nearest horizontally-aligned 
pixels surrounding pixel Z and labeled VI - V6 and HI - H6 respectively, "Where the checkerboard 
grouping of Fig, 2E cannot be constructed, such as at an. edge of the image, then the conditions of 
steps 320 - 340 cannot be met, aad, therefore, steps 3 10 - 340 are not applied, A horizontal counter 
and a vertical coimter are initialized to zero, and a threshold is set (e.g., 8). The horizontal and 
vertical counters are then incremented as follows; 

• If abs (H2-H1) < threshold then increment the horizontal counter. 

• If abs (H2-H3) < threshold thetx mctemetit the horizontal counter. 

• If abs (H5-H4) < threshold then increment the horizontal counter. 

• If abs (H5-H3) < threshold then increment the horizontal coimter. 

• If abs (V2-V l)< threshold then inctement the vertical counter. 

• If abs (V2-V3) < threshold then increment the vertical counter, 

• If abs (V5-V4) < threshold then increment the vertical coimter, 

• If abs (V 5-V3) < threshold then increment the vertical counter. 

If -Qie horizontal counter is greater than the vertical counter, then the value of pixel Z is set to the 
average of the vertically-aligned pixels bounding pixel Z. If the vertical counter is greater than the 
horizontal counter, then the value of pixel Z is set to the average of the horizontally-aligned pixels 
bounding pixel Z. 

If none of the above conditions are met, then the valixe of pixel Z is set to the average of 
all the pixels in the diamond grouping 26. 

Once a Z pixel value has been predicted, and typically once all the Z pixel values in the 
image have been predicted, its prediction error may be determined, quantized^ and coded as 
described hereinabove for Y pixel values (steps 240 - 290). 

A single compressed image file may be constructed using conventional techniques by 

11 



P-3301-US 

combimng each transfonn-coded sub-sampled color component of the original image file with the 
coded prediction errors determined above (step 300)» Preferably, the size of the transfoim-coded 
portion should comprise 35%-40% of the original image file size, with the remaining 10%- 15% of 
the file size comprising the coded prediction errors. 

It is appreciated that one or more of the steps of any of tbe methods described herein 
may be omitted or carried out in a different order than that shown, without departing firom the true 
spirit and scope of the invention. 

While the methods and apparatus disclosed herein may or may not have been described 
with reference to specific hardware or software, the methods and apparatus have been described in a 
manner sufficient to enable persons of ordinary skill in the art to readily adapt commercially 
available hardware and software as may be needed to reduce any of the embodiments of the present 
invention to practice without undue experimentation and using conventional techniques. 

While the present invention has been described with reference to a few specific 
embodiments, the description is intended to be illustrative of the invention as a whole and is not to 
be constraed as limiting the invention to the embodiments shown. It is appreciated that various 
modifications may occur to those skilled in the art that, while not specifically shown herein, are 
nevertheless within the true spirit and scope of the invention. 
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CLAIMS 

What is claimed is: 

1 . An image compression method comprising: 

separating an image into a plurality of color channel sub-images; 
processing each of said color channel sub-images by: 

sub'Sampling said sub-image; 

transform coding said sub-sampled sub-image; 

decoding said transform-coded image; 

forming a pluraliiy of square groupings of pixels in said decoded imago; 
predicting a value for a pixel within each of said x-shaped groupings; 
determining a prediction error for each predicted pixel value within each of said 

square groupings; 

coding said prediction error; 

forming a plurality of at least partly diamond-shaped groupings of pixels in said 

decoded image; 

predicting a value for a pixel within each of said diamond-shaped groupings; and 
combining each of said processed color channel sub-^images with said coded prediction 
errors, thereby forming a compressed image, 

2- A method according to claim 1 wherein said separating step comprises separating said 
image into red (R), green (G) and blue (B) in RBG color space. 

3- A method according to claim 1 wherein, said separating step comprises separating said 
image into luminance (Y), chrominance (Cb) and chrominance (Cr) ia YCbCr color space. 
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4. A method accordiBg to claim 1 wherein said sub-sanxpUng step comprises sub-sampling 
to 1/4 of said sub-image size. 

5. A method according to claim 4 wherein said sub-sampling step comprises: 

grouping pixels of said sub-image into a plurality of sub-sampling grouprags of 
foux xnutuaUy-adjacent pixels; and 

retaining one pixel in each of said sub-sampling groupings. 

6. A method according to claim 5 whereia each retained pixel occupies the same position 
in each of said sub-sampling groupings, 

7. A method according to claim 1 wherein said transfonn coding step comprises transform 
coding using discrete cosine transfomatioxx (DCT). 

8- A method according to claim 1 wherein said transform coding step comprises transform 

coding usiag wavelet transformation, 

9. A method according to claim 1 wherein said transform coding step comprises 
transformiag to a compression ratio of between 4:1 and 12: 1 . 

1 0. A method according to claim 1 wherein said image is a JPEG-compressed image having 
a first quantization table and wherein said transform coding step comprises transforming using a 
second quantization table whose size is less than or equal to the size of said first quantization table 
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of said image. 

11. A method according to claim 1 wherein said predicting a value for a pixel within each of 
said square groupings step comprises: 

setting said predicted value to the average of the values of three of said pixels ia said 
square grouping where the values of said three pixels are greater than a mid-value and where the 
value of the fourth pixel in said square grouping is less than said mid-valuej 

setting said predicted valixe to the average of the values of three of said pixels in said 
square grouping where the values of said three pixels are less than said mid-value and where the 
value of the fotjrth pixel in said square grouping is greater than said mid-valne; 

settiag said predicted value to the average of the values of two diagonally-Opposed 
pixels hi said square grouping where the absolute difference between the values of said two 
diagonally-opposed pixels is less than a threshold and where the absolute difference between the 
values of the other two pixels ia said square is greater than or equal to said threshold; and 

where said predicted value is not set in any of said setting steps^ setting said predicted 
value to the average of all of said pixels in said square grouping. 

12, A method according to claim 1 1 wherein said mid-value is 128. 

13- A method according to claim 1 wherein said determining step comprises discardiag said 

prediction error where said prediction error is greater than a maximum value or less than a 
miioimuin value. 

14. A method according to claim 13 wherein said maximum value is 230 and wherein said 
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minimum value is 20. 

15. A method according to claim 1 wherein said detemiimng step comprises discarding said 

prediction error where the absolute difference between every two pixels jbti said square grouping is 
less than or equal to a first threshold. 



16. A method according to claim 1 3 wherein said first threshold is 8, 

17. A method according to claim 1 v^erein said coding step comprises coding using 
Huf&nan codes wiiere the absolute difference between every two pixels in said square grouping is 
less than or equal to a second threshold, 

18. A method according to claim 17 wherein said first threshold is 16. 

19. A method according to claim 17 wherein said coding step comprises entropy coding 



usiag Huf&nan codes where the absolute difference between aay two pixels in said square grouping 
is greater than said second threshold, 

20. A method according to claim 1 wherein said coding step comprises quantizing said 
prediction error using a qxiantizatiou factor of 4. 

21 . A method according to claim 1 wherein said predicting a value for a pixel within each of 
said diamond-shaped groupings step comprises: 

setting said predicted value to the average of a majority of said pixels in said 
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diamond-shaped grouping where the values of said majority are greater than a mid-value and where 
the value of at least one remaining pixel in said diamond-shaped grouping has a value that is less 
than said mid-value; and 

setting said predicted value to the average of a majority of said pixels in said 
diamond-shaped grouping where the values of said majority are less than a mid-value and where the 
value of at least one remaining pixel in said diamond-shaped grouping has a value that is greater 
than said mid-value. 

22. A method according to claim 21 and ftirther comprising: 

if said predicted value is not set in any of said setting steps, 

setting said predicted value to the average of two horizontally-opposed pixels in 
said diamond-shaped grouping where the absolute difference between the values of said 
horizontally-opposed pixels is less than a threshold and where the absolute difference between two 
vertically-opposed pixels in said diamond-shaped grouping is greater tlaati or equal to said threshold; 
and 

setting said predicted value to the average of two vertically-opposed pixels in said 
diamond-shaped grouping where the absolute difference between the values of said 
vertically-opposed pixels is less than a threshold and where the absolute difference between two 
horizontally-opposed pixels in said diamond-shaped grouping is greater than or equal to said 
threshold. 

23 . A method according to claim 22 and firrther comprising: 

if said predicted value is not set in any of said setting steps, 

forming a checkerboard grouping surrounding said pixel Z whose value is being 
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predicted from six vertically-aligned and six horizontally-aligned pixels as follows: 

Vi . V4 

Hi . H2 ■ H3 

V2 Z V5 

H4 . Hs . He 

V3 . Vg . 

initializing a horizontal counter and a vertical counter to zero; 

incrementing said horizontal counter if the absolute value of the difference 
between HI and H2 is less than a threshold; 

incrementing said horizontal counter if the absolute value of the difference 
between H2 and H3 is less than a threshold; 

incrementing said horizontal counter if the absolute value of tbo difference 
between H4 and H5 is less than a threshold; 

incrementing said horizontal coxmter if the absolute value of the difference 
between H3 and H5 is less than a threshold; 

incrementing said vertical counter if the absolute value of the difference between 
VI and V2 is less than a threshold; 

incrementing said vertical counter if the absolute value of the difference between 
V2 and V3 is less than a threshold; 

incrementing said vertical counter if the absolute value of the difference between 
V4 and V5 is less than a threshold; 

incrementing said vertical counter if the absolute value of the difference between 
V3 and V5 is less than a threshold; 

setting said predicted value to the average of said vertically-aligned pixels 
bounding pixel Z if said horizontal counter is greater than said vertical coxsnter; and 
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setting said predicted value to the average of said horizontally-aligned pixels 
boimding pixel Z if said vertical counter is greater than said horizontal cotinter^ 



24. A method according to claim 23 and further comprising; 

if said predicted value is not set in any of said setting steps, setting said predicted value 
to the average of all the pixels in said diamond grouping. 
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ABSTRACT OF THE DISCLOSURE 
An image compression method is provided including separating an image into a 
plurality of color channel sub-images processing each of the color channel sub-images by 
sub-sampling the sub-image transfonn coding the sub-sampled sub-image decoding the 
transform-coded image forming a plurality of square groupings of pixels in the decoded image 
predicting a value for a pixel within each of the x-shaped groupings determining a prediction error 
for each predicted pixel vahie within each of the square groupings coding the prediction error 
forming a plurality of at least partly diamond-shaped groupings of pixels in the decoded image 
predicting a value for a pixel within each of the diamond-shaped groupings and combining each of 
the processed color channel sub-images with the coded prediction eixors, thereby forming a 
compressed image. 
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